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Abstract 

Beginning from only a countable dense set of events and the causal- 
ity relation, it is possible to reconstruct a globally hyperbolic spacetime 
in a purely order theoretic manner. The ultimate reason for this is that 
globally hyperbolic spacetimes belong to a category that is equivalent 
to a special category of domains called interval domains. 



1 Introduction 



In [2], we proved that a globally hyperbolic spacetime with its causality 
relation is a bicontinuous poset whose interval topology is the topology of 
spacetime. In this paper, we will see how this directly implies that a glob- 
ally hyperbolic spacetime can be reconstructed in a purely order theoretic 
manner, beginning from only a countable dense set of events and the causal- 
ity relation. The ultimately reason for this is that the category of glob- 
ally hyperbolic posets, which contains the globally hyperbolic spacetimes, is 
equivalent to a very special category of domains called interval domains. 
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Domains were discovered in computer science by Scott ^8 for the pur- 
pose of providing a semantics for the lambda calculus. They are partially 
ordered sets which carry intrinsic (order theoretic) notions of completeness 
and approximation. From a certain viewpoint, then, the fact that the cat- 
egory of globally hyperbolic posets is equivalent to the category of interval 
domains is surprising, since globally hyperbolic spacetimes are usually not 
order theoretically complete. This equivalence also explains why spacetime 
can be reconstructed order theoretically from a countable dense set: each oj- 
continuous domain is the ideal completion of a countable abstract basis, i.e., 
the interval domains associated to globally hyperbolic spacetimes are the 
systematic 'limits' of discrete sets. This may be relevant to the development 
of a foundation for quantum gravity, an idea we discuss at the end. 

2 Domains, continuous posets and topology 

A poset is a partially ordered set, i.e., a set together with a reflexive, anti- 
symmetric and transitive relation. 

Definition 2.1 Let (P, C) be a partially ordered set. A nonempty subset 
5 C P is directed if {yx,y G S){3z & S) x,y ^ z. The supremum of 5 C P 
is the least of all its upper bounds provided it exists. This is written |J S. 

These ideas have duals that will be important to us: A nonempty 5" C P is 
filtered if (Vx,y G S){3z & S) z Q x,y. The infimum /\ 5 of 5 C P is the 
greatest of all its lower bounds provided it exists. 

Definition 2.2 For a subset X of a poset P, set 

tX := {y G P : {3x e X) x Q y} k jX := {y G P : (3x G X) y □ x}. 
We write |a; = | {x} and = | {x} for elements x X. 

A partial order allows for the derivation of several intrinsically defined 
topologies. Here is our first example. 

Definition 2.3 A subset [/ of a poset P is Scott open if 

(i) U is an upper set: x€UkxQy^yGU, and 

(ii) U is inaccessible by directed suprema: For every directed S Q P with 
a supremum, 

\_\S eU ^ Snu 
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The collection of all Scott open sets on P is called the Scott topology. 

Definition 2.4 A dcpo is a poset in which every directed subset has a 
supremum. The least element in a poset, when it exists, is the unique 
element _L with _L C a; for all x. 

The set of maximal elements in a dcpo D is 

maj^{D) := {x e D : "Ix = {x}}. 

Each element in a dcpo has a maximal element above it. 

Definition 2.5 For elements x,y oi a poset, write x <C y iff for all directed 
sets S with a supremum, 

y C y 5 ^ (3s G 5) X C s. 

We set J,x = {a G Z? : a -C x} and fx = {a G : x <C a}. 

For the symbol "<C" read "approximates." 

Definition 2.6 A basis for a poset D is a subset B such that -Bnj,x contains 
a directed set with supremum x for all x G -D. A poset is continuous if it 
has a basis. A poset is lu- continuous if it has a countable basis. 

Continuous posets have an important property, they are interpolative. 

Proposition 2.7 If x <^ y in a continuous poset P, then there is z € P 
with X <^ z <^ y. 

This enables a clear description of the Scott topology, 

Theorem 2.8 The collection {fx : x G D} is a basis for the Scott topology 
on a continuous poset. 

And also helps us give a clear definition of the Lawson topology. 

Definition 2.9 The Lawson topology on a continuous poset P has as a basis 
all sets of the form f x\|F, for F C P finite. 

The next idea is fundamental to the present work: 
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Definition 2.10 A continuous poset P is bicontinuous if 

• For all x,y € P, X <^ y iff for all filtered S C. P with an infimum, 

5 C X ^ (3s G S) s C y, 

and 

• For each x € P, the set fa; is filtered with infimum x. 
Example 2.11 R, Q are bicontinuous. 

Definition 2.12 On a bicontinuous poset P, sets of the form 

(a, 6) := {x G P : a < X < 6} 

form a basis for a topology called the interval topology. 

The proof uses interpolation and bicontinuity. A bicontinuous poset P has 
fx 7^ for each x, so it is rarely a dcpo. Later we will see that on a bi- 
continuous poset, the Lawson topology is contained in the interval topology 
(causal simplicity) , the interval topology is Hausdorff (strong causality) , and 
< is a closed subset of P^. 

Definition 2.13 A continuous dcpo is a continuous poset which is also a 
dcpo. A domain is a continuous dcpo. 

Example 2.14 Let X be a locally compact Hausdorff space. Its upper space 

VX = {^^K CX :K is compact} 
ordered under reverse inclusion 

B ^ B C A 

is a continuous dcpo: 

• For directed 5 C UX, □ 5 = fl -5. 

• For all K,Le IJX, K <^ L <^ L C mt{K). 

• UX is w-continuous iff X has a countable basis. 
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It is interesting here that the space X can be recovered from \]X in a purely 
order theoretic manner: 

X ~ max(UX) = {{x} : x ^ X} 

where max(UX) carries the relative Scott topology it inherits as a subset 
of UX. Several constructions of this type are known. 

The next example is due to Scott [S]; it will be good to keep in mind when 
studying the analogous construction for globally hyperbolic spacetimes. 

Example 2.15 The collection of compact intervals of the real line 

m = {[a,h] : a,6 G M & a < 6} 
ordered under reverse inclusion 

[a, h] □ [c, d] <^ [c, d] C [a, b] 
is an oi-continuous dcpo: 

• For directed 5 C IM, □ S = H 

• I <^ J 4^ J Q int(/), and 

• {[^5 (z] : P) 9 € Q & p < g} is a countable basis for IM. 
The domain IM is called the interval domain. 

We also have max(IIR) ~ M in the Scott topology. Approximation can help 
explain why: 

Example 2.16 A basic Scott open set in IM is 

t[a,6] = {x e IM : x C (a, 6)}. 

We have not considered algebraic domains here, though should point out to 
the reader that algebraic models of globally hyperbolic spacetime are easy 
to construct. 
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3 The causal structure of spacetime 

A manifold is a locally Euclidean Hausdorff space that is connected and 
has a countable basis. A connected Hausdorff manifold is paracompact iff 
it has a countable basis. A Lorentz metric on a manifold is a symmetric, 
nondegenerate tensor field of type (0,2) whose signature is ( — h ++). 

Definition 3.1 A spacetime is a real four-dimensional smooth manifold 
with a Lorentz metric gab- 

Let {M,gab) be a time orientable spacetime. Let n< denote the future 
directed causal curves, and denote the future directed time- like curves. 

Definition 3.2 For p G M, 

I+{p) ■={q£M: (Bvr G n+) 7r(0) = p, 7r(l) = q} 

and 

J+(p) :={qeM: {3tt G n|) 7r(0) = p, 7r(l) = q} 
Similarly, we define I~{p) and J~{p). 

We write the relation J"*" as 

q = q ^ J^{p)- 

We always assume the chronology conditions that ensure C) is a par- 
tially ordered set. We also assume strong causality which can be character- 
ized as follows [7j: 

Theorem 3.3 A spacetime M is strongly causal iff its Alexandroff topology 
is Hausdorff iff its Alexandroff topology is the manifold topology. 

The Alexandroff topology on a spacetime has {I^{p) f\ I" {q) : p, q ^ M.} 
as a basis I7| . Penrose has called globally hyperbolic spacetimes "the physi- 
cally reasonable spacetimes [H]." 

Definition 3.4 A spacetime M is globally hyperbolic if it is strongly causal 
and if |a fl J,6 is compact in the manifold topology, for all a, 6 G M.. 

The following is the main result of [2]: 

Theorem 3.5 // M is globally hyperbolic, then (tVI, C) is a bicontinuous 
poset with <^ = whose interval topology is the manifold topology. 



6 



4 Global hyperbolicity in the abstract 

There are two elements which make the topology of a globally hyperbolic 
spacetime tick. They are: 

(i) A bicontinuous poset (X,<). 

(ii) The intervals [a,b] = {x : a < x < b} are compact in the interval 
topology on X. 

From these two we can deduce some aspects we already know as well as some 
new ones. In particular, bicontinuity ensures that the topology of X, the 
interval topology, is implicit in <. We call such posets globally hyperbolic. 

Theorem 4.1 A globally hyperbolic poset is locally compact Hausdorff. 

(i) The Lawson topology is contained in the interval topology. 

(ii) Its partial order < is a closed subset of X^ . 

(iii) Each directed set with an upper bound has a supremum. 

(iv) Each filtered set with a lower bound has a infimum. 

Proof. First we show that the Lawson topology is contained in the interval 
topology. Sets of the form fx are open in the interval topology. To prove 
X\\ X is open, let y G X\|.t. Then x^-y. By bicontinuity, there is b with 
y <^ b such that x %b. For any a <^ y, 

ye{a,b)CX\^x 

which proves the Lawson topology is contained in the interval topology. 
Because the Lawson topology is always Hausdorff on a continuous poset, X 
is Hausdorff in its interval topology. 

Let X € U where U is open. Then there is an open interval x € (a, b) C U. 
By continuity of {X, <), we can interpolate twice, obtaining a closed interval 
[c, d] followed by another open interval we call V. We get 

X eV C[c,d] C (a, b) C U. 

The closure of V is contained in [c, d]: X is Hausdorff so compact sets like 
[c,d] are closed. Then Cl{V) is a closed subset of a compact space [c,d], so 
it must be compact. This proves X is locally compact. 
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To prove < is a closed subset of X^, let (a, b) G <• Since a ^ b, there 
is X <C a with x b hy continuity. Since x ^ b, there is y with b ^ y and 
X ^ y hy bicontinuity. Now choose elements 1 and 2 such that x <^ a <^ 1 
and 2 < 6 < y. Then 

{a,b)e{x,l)x{2,y)CX^\<. 

For if (c, d) G (x, 1) x (2, y) and c < d, then a; < c < 1 and 2 < d < y, and 
since c < d, we get x <y, a contradiction. This proves X^\< is open. 

Given a directed set C X with an upper bound x, if we fix any element 
1 G S", then the set jl D is also directed and has a supremum iff S does. 
Then we can assume that S has a least element named 1 G 5. The inclusion 
f : S ^ X :: s s is a net and since S is contained in the compact set 
[1, x], / has a convergent subnet g : I ^ S. Then T := g(I) C 5 is directed 
and cofinal in S. We claim |J T = lim T. 

First, limT is an upper bound for T. If there were t G T with t g limT, 
then limT G -^\Ti- Since is open, there is a G / such that 

(V/3 el)a<f3^ giP) G X\^t. 

Let u = g{a) and t = 5(7). Since / is directed, there is /3 G / with a,^ < (5. 
Then 

g{P)eX\it & t = 5(7)<5(/3) 

where the second inequality follows from the fact that subnets are monotone 
by definition. This is a contradiction, which proves t C limT for all t. 

To prove |JT = limT, let u be an upper bound for T. Then t Qu for 
all t. However, if limT ^ u, then limT G X\lu, and since X\lu is open, 
we get that T n {X\ iu) ^ $, which contradicts that u is an upper bound 
for T. (Equivalently, we could have just used the fact that < is closed.) 

Now we prove |J S" = lim T. Let ,s G S. Since T is cofinal in S, there is 
t € T with s < t. Hence s <t < limT, so limT is an upper bound for S. To 
finish, any upper bound for S is one for T so it must be above limT. Then 
□ 5 = limT. 

Given a filtered set S with a lower bound x, we can assume it has a 
greatest element 1. The map / :S'*^S'::xi— >-xisa net where the poset 
S* is obtained by reversing the order on S. Since 5 C [x, 1], / has a conver- 
gent subnet g, and now the proof is simply the dual of the suprema case. □ 

Globally hyperbolic posets share a remarkable property with metric 
spaces, that separability and second countability are equivalent. 
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Proposition 4.2 Let {X, <) be a bicontinuous poset. If C C. X is a count- 
able dense subset in the interval topology, then 

(i) The collection 

{{tti, bi) : tti, bi eC,ai <^ bi} 

is a countable basis for the interval topology. Thus, separability implies 
second countability, and even complete metrizability if X is globally 
hyperbolic. 

(ii) For all x & X, f] C contains a directed set with supremum x, and 
fx n C contains a filtered set with infimum x. 

Proof, (i) Sets of the form {a,b) := {x G X : a ^ x <C 6} form a basis 
for the interval topology. If x G (a, b), then since C is dense, there is 
G (a, x) n C and bi G (x, 6) fl C and so x G (oj, bi) C (a, b). 
(ii) Fix X G X. Given any a <IC x, the set (a, x) is open and C is dense, 
so there is G C with a <C <C x. The set S = {ca GC:a<Cx}C|xnC 
is directed: If Ca, C(, G S, then since j,x is directed, there is d x with 
Ca^Cd ^ d <^ x and thus Ca,Cb C q g S. Finally, \_\S = x: Any upper 
bound for S is also one for J,x and so above x by continuity. The dual argu- 
ment shows fx n C contains a filtered set with inf x. □ 

Globally hyperbolic posets are very much like the real line. In fact, a 
well-known domain theoretic construction pertaining to the real line extends 
in perfect form to the globally hyperbolic posets: 

Theorem 4.3 The closed intervals of a globally hyperbolic poset X 

IX := {[a,b] ■.a<bka,beX} 

ordered by reverse inclusion 

[a, b] C [c, c?] = [c, d\ C [a, b] 

form a continuous domain with 

[a, 6] < [c, d] = a < c & d < b. 

The poset X has a countable basis iff IX is lo- continuous. Finally, 

max(IX) ~ X 

where the set of maximal elements has the relative Scott topology from IX. 
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Proof. If 5" C IX is a directed set, we can write it as 

S = {[ai,bi] : i e /}. 

Without loss of generality, we can assume S has a least element 1 = [a,b]. 
Thus, for all i G I, a < ai < bi < b. Then {oj} is a directed subset of X 
bounded above by b, {bi} is a filtered subset of X bounded below by a. We 
know that |J Oj = limaj, /\bi = limftj and that < is closed. It follows that 

For the continuity of IX, consider [a,b] € IX. If c ^ a and b <^ d, then 
[c,d] < [a,6] in IX. Then 

[a,b]=\_\{[c,d]:c<^a&ib<^d} (1) 

a supremum that is directed since X is bicontinuous. Suppose now that 
[x,y] <C [a,b] in IX. Then using there is [c,d] with [x,y] Q [c,d] such 
that c <C a and b <^ d which means x Q c <^ a and b <^ d Q y and thus 
X <C a and b <^ y. This completely characterizes the <C relation on IX, 
which now enables us to prove max(IX) ~ X, since we can write 

t[a, b] n max(IX) = {{x} : x£Xka^x<^b} 

and f [a, b] is a basis for the Scott topology on IX. 

Finally, if X has a countable basis, then it has a countable dense subset 
C C X, which means {[a„, 6„] : a„ <C 6„, a„, 5„ E C} is a countable basis for 
IX by Prop.Ofii). □ 

The endpoints of an interval [a, b] form a two element list x : {1, 2} ^ X 
with a = < x(2) = 5. We call these formal intervals. They determine 
the information in an interval as follows: 

Corollary 4.4 The formal intervals ordered by 

xQy = x{l) < y(l) & y(2) < x(2) 

form a domain isomorphic to IX. 

This observation - that spacetime has a canonical domain theoretic 
model ~ has at least two important applications, one of which we now con- 
sider. We prove that from only a countable set of events and the causality 
relation, one can reconstruct spacetime in a purely order theoretic manner. 
Explaining this requires domain theory. 
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5 Spacetime from discrete causality 

Recall from the appendix on domain theory that an abstract basis is a set 
(C, <C) with a transitive relation that is interpolative from the — direction: 

F < a; ^ (3y € C) F < y < a;, 

for all finite subsets FCC and all x e F. Suppose, though, that it is also 
interpolative from the + direction: 

X <^ F ^ {3y eC)x <^y <^ F. 

Then we can define a new abstract basis of intervals 

int(C) = {(a, 6) : a < 6} = < C 

whose relation is 

(a, 6) < (c, d) = a < c & d < b. 

Lemma 5.1 If {C,<^) is an abstract basis that is ± interpolative, then 
(int(C),<C) is an abstract basis. 

Proof. Let F = {(a^, h) : 1 < i < n} <^ (a, b). Let A = {aj and B = {bi}. 
Then A <^ a and 6 <C B in C. Since C lets us interpolate in both directions, 
we get {x,y) with F <^ {x,y) <^ {a,b). Transitivity is inherited from C. □ 

Let IC denote the ideal completion of the abstract basis int(C). 

Theorem 5.2 Let C be a countable dense subset of a globally hyperbolic 
spacetime M. and <C = I"*" be timelike causality. Then 

max(IC) ~ M 

where the set of maximal elements have the Scott topology. 

Proof. Because M is bicontinuous, the sets f.T and \^x are filtered and di- 
rected respectively. Thus (C, <C) is an abstract basis for which (int(C),<C) 
is also an abstract basis. Because C is dense, (int(C),<C) is a basis for 
the domain \M.. But, the ideal completion of any basis for lA^ must be 
isomorphic to IM.. Thus, IC ~ IM., and so max(IAI) ~ max(IC). □ 
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In "ordering the order" , taking its completion, and then the set of 
maximal elements, we recover spacetime by reasoning only about the causal 
relationships between a countable dense set of events. We should say a bit 
more too. 

Theorem 15. 21 is very different from results like "Let be a certain space- 
time with relation <. Then the interval topology is the manifold topology." 
Here we identify, in abstract terms, a beautiful process by which a countable 
set with a causality relation determines a space. The process is entirely or- 
der theoretic in nature, spacetime is not required to understand or execute it 
(i.e., if we put C = Q and <C=<, then max(IC) ~ M). In this sense, our un- 
derstanding of the relation between causality and the topology of spacetime 
is now explainable independently of geometry. 

Last, notice that if we naively try to obtain A4 by taking the ideal 
completion of {S, Q) or (5, that it will not work: A4 is not a dcpo. Some 
other process is necessary, and the exact structure of globally hyperbolic 
spacetime allows one to carry out this alternative process. Ideally, one would 
now like to know what constraints on C in general imply that max(IC) is a 
manifold. 

6 Spacetime as a domain 

The category of globally hyperbolic posets is naturally isomorphic to a spe- 
cial category of domains called interval domains. 

Definition 6.1 An interval poset is a poset D that has two functions left : D max(D) 
and right : D max{D) such that 

(i) Each X € -D is an "interval" with left(a;) and right (x) as endpoints: 

(Vx £ D)x = left(x) n right(x), 

(ii) The union of two intervals with a common endpoint is another interval: 
For all x,y G I?, if right(x) = left(y), then 

left(x n y) = left(x) & right(x □ y) = right(y), 

(iii) Each point p G |x H max(Z)) of an interval x G D determines two 
subintervals, left(x) □ p and p □ right(x), with endpoints: 

left(left(x) n p) = left(x) & right(left(x) n p) = p 

left(p n right (x)) = p &: right (p □ right (x)) = right (x) 
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Notice that a nonempty interval poset D has max(D) 7^ by definition. 
With interval posets, we only assume that infima indicated in the definition 
exist; in particular, we do not assume the existence of all binary infima. 

Definition 6.2 For an interval poset {D, left, right), the relation < on max(D) 
is 

a <b = {3x € D)a = Mt{x) kb = right(x) 
for a, 6 G max(Z)). 

Lemma 6.3 (max(D), <) is a poset. 

Proof. Refiexivity: By property (i) of an interval poset, x Q left (x), right (x), 
so if a G max(D), a = left(a) = right(a), which means a < a. Antisymme- 
try: If a < b and b < a, then there are x,y £ D with a = left(x) = right(i/) 
and b = right (x) = left(y), so this combined with property (i) gives 

X = left(x) n right (x) = right (y) □ left(y) = y 

and thus a = b. Transitivity: If a < 6 and b < c, then there are x,y e D 
with a = left(x), 6 = right (x) = left(y) and c = right (y), so property (ii) of 
interval posets says that for 2; = x □ y we have 

left(2;) = left(x) = a & right (z) = right (y) = c 

and thus a < c. □ 

An interval poset D is the set of intervals of (max(£)),<) ordered by 
reverse inclusion: 

Lemma 6.4 // D is an interval poset, then 

X C y = (left(x) < left(y) < right (y) < right (x)) 

Proof (=^) Since x C y C left(y), property (iii) of interval posets implies 
z = left(x) n left(y) is an "interval" with 

left(z) = left(x) & right (z) = left(y) 

and thus left(x) < left(y). The inequality right(y) < right(x) follows simi- 
larly. The inequality left(y) < right (y) follows from the definition of <. 

{<=) Applying the definition of < and properties (ii) and (i) of interval 
posets to left(x) < left(y) < right(x), we get x C left(y). Similarly, x C 
right (y). Then x C left(y) n right (y) = y. □ 
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Corollary 6.5 // D is an interval poset, 

(j) : D ^ I(max(£)), <) :: x ^ [left (x), right (x)] 
is an order isomorphism. 
In particular, 

p G |x n max(Z)) = left(x) <p< right (x) 
in any interval poset. 

Definition 6.6 If (Z), left, right) is an interval poset, 
[p, •] := left~^(j>) and [•, g] := right 
for any p,q E max(£)). 

Definition 6.7 An interval domain is an interval poset {D, left, right) where 
D is a continuous dcpo such that 

(i) If p G fx n max(Z)), then 

t(left(x) n p) ^ k t(p n right (x)) / 0. 

(ii) For all X G -D, the following are equivalent: 

(a) fx/0 

(b) (Vy G [left(x), • ] )( y E x => y <~ right(y) in [•,right(y)] ) 

(c) (Vy G [•, right (x)])( yQx ^ ?/ < left(y) in [left(?/), •] ) 

(iii) Invariance of endpoints under suprema: 

(a) For all directed 5 C [p, •] 

Mt{[_\S)=p & right(U5)=right(yr) 

for any directed T C [g, •] with right(r) = right(S'). 

(b) For all directed SC. [•, g] 

left(|J S) = left(|J T) & right(|J S) = q 

for any directed T C [-jp] with left(T) = left (5"). 
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(iv) Intervals are compact: For all x E D, ^xH max(Z)) is Scott compact. 



Interval domains are interval posets whose axioms also take into account 
the completeness and approximation present in a domain: (i) says if a point 
p belongs to the interior of an interval x E D, the subintervals left(x) Hp and 
pnright(a;) both have nonempty interior; (ii) says an interval has nonempty 
interior iff all intervals that contain it have nonempty interior locally; (iii) 
explains the behavior of endpoints when taking suprema. 

For a globally hyperbolic {X, <), we define left : IX IX :: [a, b] h- >■ [a] 
and right -.IX ^IX [a, b] ^ [b]. 

Lemma 6.8 If {X,<) is a globally hyperbolic poset, then (IX, left, right) is 
an interval domain. 

In essence, we now prove that this is the only example. 

Definition 6.9 The category IN of interval domains and commutative maps 
is given by 

• objects Interval domains (D, left, right). 

• arrows Scott continuous f : D ^ E that commute with left and right, 
i.e., such that both 



D 



MtD 



D 



f 



f 



E 



E 



MtE 



and 



D 



rights, 



D 



f 



f 



E 



E 



rights 



commute. 
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• identity 1 : D ^ D. 

• composition fog. 

Definition 6.10 The category G is given by 

• objects Globally hyperbolic posets {X, <). 

• arrows Continuous in the interval topology, monotone. 

• identity 1 : X X. 

• composition fog. 

It is routine to verify that IN and G are categories. 
Proposition 6.11 The correspondence I : G — > IN given by 

{X,<) ^ (IX, left, right) 

{f:X^Y)^if:IX^ lY) 

is a functor between categories. 

Proof. The map f : IX lY defined by f[a, b] = [/(a), f{b)] takes inter- 
vals to intervals since / is monotone. It is Scott continuous because suprema 
and infima in X and Y are limits in the respective interval topologies and 
/ is continuous with respect to the interval topology. □ 

Now we prove there is also a functor going the other way. Throughout the 
proof, we use |J for suprema in {D, C) and V for suprema in (max(Z)), <). 

Lemma 6.12 Let D be an interval domain with x G D and p G max(Z?). 
If X <^ p in D, then left(x) -C p right(x) in {max{D), <). 

Proof. Since x <^ p in D, x Q p, and so left(x) < p < right(x). 

(=^) First we prove left(x) ^ p. Let S C max(L') be a <-directed 
set with p <\/S. For X := 0-i([left(x),p]) and y := (l)-\[Mt{x),\/ S]), 
we have y ^ x. By property (i) of interval domains, fx 7^ implies that 
fx = f (left(x)nj)) 7^ 0, so property (ii) of interval domains says y ^ right(y) 
in the poset [•, right (j/)]. Then 

y<^Tigh.t{y) = \_\r'[s,\/S] 

ses 
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which means y C (jr^[s,\J S] for some s E S. So by monotonicity of 0, 
left(x) < s. Thus, lcft(a;) < p in (max(I?), <). 

Now we prove p <^ right(x). Let S C max{D) be a <-dircctcd set with 
right(a;) <\/ S. For x := right(a;)]) and y := (f)~^{\p,\/ S]), y ^ x, 

and since fx 7^ by property (i) of interval domains, property (ii) of interval 
domains gives y <^ right(y) in [•, right(y)]. Then 

y «right(y) = |J ^-'[s,\/ S] 
ses 

which means [s, \/ S] C \p,\/ S] and hence p < s for some s E S. □ 

Now we begin the proof that (max(I?), <) is a globally hyperbolic poset 
when D is an interval domain. 

Lemma 6.13 Letp,q G max(D). 

(i) If S C. \p, ■] is directed, then 

right(|j5) = /\right(s). 

ses 

(ii) If S C. [-^q] is directed, then 

left(|j5) = y left(s). 

s€S 

Proof, (i) First, rightdJS") is a <-lower bound for {right(s) : s € S} 
because 

<P{\JS) = [Mt{\JS),nght{\JS)] = f|[p,right(s)]. 

Given any other lower bound q < right (s) for all s e S, the set 

T:= {r\[q,right{s)]):seS}C[q,-] 
is directed with right (T) = right (S), so 

q = Mti\_\ T) < right(U T) = vig\iti\_\ S) 

where the two equalities follow from property (iii)(a) of interval domains, 
and the inequality follows from the definition of <. This proves the claim. 

(ii) This proof is simply the dual of (i) , using property (iii) (b) of interval 
domains. □ 
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Lemma 6.14 Let D be an interval domain. If fx 7^ in D, then 

/\S < left(x) ^{3s£S)s< right (x) 

for any <-filtered S C max(L') with an infimum in (max(Z)), <). 

Proof. Let S C max(L') be a <-filtered set with /\S < left(x). There is 
some [a,b] with x = (/)~^[a,b]. Setting y := (p^^[/\ S,b], we have y Q x and 
fz ^ 0, so property (ii)(c) of interval domains says y <^ left(y) in [left(y), •]. 
Then 

y«left(y) = U</.-MA^.«] 

ses 

where this set is C-directed because S is <-filtered. Thus, y Q S, s] 

for some s € S, which gives s <b. □ 

Lemma 6.15 Let D be an interval domain. Then 

(i) The set ^x is <-directed with \/ ^x = x. 

(ii) For all a,b £ max(D), a <^ b in (max(Z)),<) iff for all <-filtered 
S C max(Z)) with an infimum, /\S < a ^ {3s £ S) s < b. 

(iii) The set fx is < -filtered with /\ f x = x. 
Thus, the poset (max(D), <) is bicontinuous. 

Proof, (i) By Lemma l6.12| if x ^ p in D, then left(x) <C p in max(D). 
Then the set 

T = {left(x) : X <C p in D} C J,p 
is <-directed. We will prove \/ S = p. To see this, 

S = {(p^^[Mt{x),p] : X < p in D} 

is a directed subset of so by Lemma E^fii), 

Mi{\JS) = \/T. 

Now we calculate |J S. We know |J 5 = (f)~^ [a, b] , where [a, 6] = fl [left(x) , p] . 
Assume \_\S ^ p. By maximality oi p, p ^\_\S, so there must be an x G D 
with X <C p and x ^ |J S". Then [a,b] ^ [left(x), right(x)], so either 

left(x) ^ a or b ^ right (x) 
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But, [a,b] C [left(x),p] for any x <^ p in D, so we have left(a;) < a and 
b < p < right(x), which is a contradiction. Thus, 

P = \JS = Mt{\JS) = \/T, 

and since ^p contains a <-directed set with sup p, ^p itself is <-directed 
with \/ \.p = p- This proves (max(L'), <) is a continuous poset. 

(ii) (=^) Let a ^ 6 in max(L'). Let x := 0~^[a, h]. We first prove f x ^ 
using property (ii)(b) of interval domains. Let y Q x with y G [a, •]• We 
need to show y <C right(y) in the poset [•,right(7/)]. Let S C [•,right(y)] 
be directed with right(y) !^ |J S and hence right(y) = |J 5" by maximality. 
Using Lemma If). K-jf ii). 

right(y) = [_\S = Mti[_\ 5) = V left(s) 

But y ^ X, so b < right(y) = Vsgs left(s), and since a <C 6, a < left(s) for 
some s (z S. Then since for this same s, we have 

left(y) = a < left(s) < right (s) = right (y) 

which means y Q s. Then y <C right(y) in the poset [•, right (y)]. By property 
(ii)(b), we have fx ^ 0, so Lemma 16.141 now gives the desired result. 

(ii) (<^=) First, S = {a} is one such filtered set, so a < 6. Let x = (p^^[a, b]. 
We prove fx ^ using axiom (ii)(c) of interval domains. Let y Q x with 
y G [•,&]. To prove y <C left(?/) in [left(y),-], let S C [left(y),-] be directed 
with left(y) E [J 5. By maximality, left(y) = |J S*. By Lemma l6.13r i). 

left(2/) = l_\S = right(y S)= /\ right(s) 

and {right(s) : s G S*} is <-filtered. Since y Q x, 

/\ right(s) = left(y) < left(x) = a, 
s&S 

SO by assumption, right(s) < b, for some s G 5". Then for this same s, 

left(y) = left(s) < right(s) < b = right(y) 

which means y C s. Then y <C left{y) in [left(y),-]. By property (ii)(c) 
of interval domains, fx ^ 0. By Lemma 16.121 taking any p G fx, we get 
a = left(x) <C p <C right(x) = b. 

(iii) Because of the characterization of <ti in (ii), this proof is simply the 
dual of (i). □ 
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Lemma 6.16 Let (Z), left, right) he an interval domain. Then 

(i) If a <^ p <^ b in (max(L'), <), then (j)^'^[a, b] <^ p in D. 

(ii) The interval topology on (max(L'), <) is the relative Scott topology 
max{D) inherits from D. 

Thus, the poset (max(D), <) is globally hyperbolic. 

Proof, (i) Let S" C D be directed with p !^ |J 5". Then p = (J 5 by maximal- 
ity. The sets L = {4)~^\[Qii{s),p\ : s G 5} and = [p, right(s)] : s G S"} 
are both directed in D. For their suprema, Lemma l6. 131 gives 

left(|jL) = \l left(s) & right(|Ji?) = /\ right(s) 

SG5 s&S 
Since s C (/)~^[\/5gs left(s), /\^g5. right(s)] for ah s G 5, 

p = [_\S\z^- 



V left(s), l\ right(s) 



and so 



\/ left(s) =p = l\ right (s). 

s&s ses 

Since a <^ p, there is si G 5" with a < left(si). Since p <^ b, there is S2 & S 
with right(s2) < 6, using bicontinuity of max(D). By the directedness of S, 
there is s G 5 with si,S2 Q s, which gives 

a < left(si) < left(s) < right(s) < right(s2) < b 

which proves (l)^^[a,b] Q s. 

(ii) Combining (i) and Lemma 16.121 



a < p <C 6 in (max(Z)), <) <^ (p ^[a,6]<pinD. 

Thus, the identity map 1 : (max(D),<) {max{D),a) sends basic open 
sets in the interval topology to basic open sets in the relative Scott topology, 
and conversely, so the two spaces are homeomorphic. 

Finally, since txnmax(D) = {p G max(L') : left(a;) < p < right(x)}, and 
this set is Scott compact, it must also be compact in the interval topology 
on (max(L'), <), since they are homeomorphic. □ 
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Proposition 6.17 The correspondence max : IN G given by 

left, right) ^ (max(L>), <) 

if ■■ D ^ E)^ (/Imax(D) : inax{D) max(£^)) 
is a functor between categories. 

Proof. First, commutative maps f : D ^ E preserve maximal elements: 
If X G max{D), then /(x) = /(leftD(x)) = left^; o /(x) G max(£;). By 
Lemma r6.16f ii). /|max{D) is continuous with respect to the interval topology. 
For monotonicity, let a < 6 in max(L') and x := </>~"'^[a, b] G D. Then 

leftso/(x)=/(leftB(x)) = /(a) 

and 

rights o f{x) = /(rights, (x)) = f{b) 
which means /(a) < f{b), by the definition of < on max{E). □ 

Before the statement of the main theorem in this section, we recall the 
definition of a natural isomorphism. 

Definition 6.18 A natural transformation r] : F ^ G between functors 
F : C ^ V and G : C ^ V is a collection of arrows {qx : F{X) — > G{X))xe C 
such that for any arrow f : A ^ B in C, 

F{A) G{A) 



F{f) 



G{f) 



F{B) ^ G{B) 

TIB 

commutes. If each r]x is an isomorphism, r/ is a natural isomorphism. 

Categories C and V are equivalent when there are functors F : C ^ T) 
and G : T) ^ C and natural isomorphisms r] : Iq ^ GF and : l© ^ EG. 

Theorem 6.19 The category of globally hyperbolic posets is equivalent to 
the category of interval domains. 
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Proof. We have natural isomorphisms 

r] : liN ^ I o max 

and 

fi : Iq^ max o I 

□ 

This result suggests that questions about spacetime can be converted to 
domain theoretic form, where we can use domain theory to answer them, and 
then translate the answers back to the language of physics (and vice- versa). 

It also shows that causality between events is equivalent to an order 
on regions of spacetime. Most importanly, we have shown that globally 
hyperbolic spacetime with causality is equivalent to a structure IX whose 
origins are "discrete." This is the formal explanation for why spacetime 
can be reconstructed from a countable dense set of events in a purely order 
theoretic manner. 

7 Conclusion and future work 

We have shown that globally hyperbolic spacetimes live in a category that 
is equivalent to the category of interval domains. Because w-continuous 
domains are the ideal completions of countable abstract bases, spacetime 
can be order theoretically reconstructed from a dense 'discrete' set. (Ideally 
we would like to remove the requirement that the set be dense by assuming 
some additional structure and using it to derive a dense set.) Thus, with the 
benefit of the domain theoretic viewpoint, we are able to see that a globally 
hyperbolic spacetime emanates from something discrete. 

It is now natural to ask about the domain theoretic analogue of 'Lorentz 
metric', and the authors suspect it is related to the study of measurement 
(|5j|nj). After that, we should ask about the domain theoretic analogue 
of Einstein's equation, etc. Given a reformulation of general relativity in 
domain theoretic terms, a first step toward a theory of quantum gravity 
would be to restrict to a countable abstract basis with a measurement. The 
advantage though of the domain theoretic formulation is that we will know 
up front how to reconstruct 'classical' general relativity as an order theoretic 
'limit' - which is what one is not currently able to do with the standard 
formulation of general relativity. 
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Appendix: Domain theory 

A useful technique for constructing domains is to take the ideal completion 
of an abstract basis. 

Definition 7.1 An abstract basis is given by a set B together with a tran- 
sitive relation < on B which is interpolative, that is, 

M < X ^ {3y e B) M <y < x 

for all X € i? and all finite subsets M of B. 

Notice the meaning oi M < x: It means y < x for all y ^ M. Abstract 
bases are covered in which is where one finds the following. 

Definition 7.2 An ideal in {B, <) is a nonempty subset I of B such that 

(i) / is a lower set: (VxGi?)(VyS/)x<y=^x€/. 

(ii) / is directed: (Vx,y G / G / ) x,y < z. 

The collection of ideals of an abstract basis {B,<) ordered under inclusion 
is a partially ordered set called the ideal completion of B. We denote this 
poset by B. 

The set {y B : y < x} for x G i? is an ideal which leads to a natural 
mapping from B into B, given by i(x) = {y £ B : y < x}. 

Proposition 7.3 // {B, <) is an abstract basis, then 

(i) Its ideal completion B is a dcpo. 

(ii) For I,J eB, 

/<J<^(3x,yG-B)x<y&:/C i{x) C i{y) C J. 

(iii) B is a continuous dcpo with basis i{B). 

If one takes any basis S of a domain D and restricts the approximation 
relation ^ on D to S, they are left with an abstract basis (S, <C) whose 
ideal completion is D. Thus, all domains arise as the ideal completion of an 
abstract basis. 
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Appendix: Topology 

Nets are a generalization of sequences. Let X be a space. 

Definition 7.4 A net is a function f : I ^ X where / is a directed poset. 

A subset J of / is cofinal if for all a & I, there is /? € J with a < (3. 

Definition 7.5 A subnet of a net / : / ^ X is a function g : J ^ I such 
that J is directed and 

• For all x,y e J, X <y ^ g{x) < g{y) 

• g{J) is cofinal in I. 

Definition 7.6 A net f \ I ^ X converges to a; G X if for all open U C. X 
with X eU, there is a G / such that 

for all Pel. 

A space X is compact if every open cover has a finite subcover. 

Proposition 7.7 A space X is compact iff every net f : I ^ X has a 
convergent subnet. 
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